//LuoguUid:397712
//UserName:dingyibo

/*
<Fated>
We broke the ocean right in half, just to be here
Did you even know, when you looked away
Too scared to leave we can't turn back
Will you let us
Survive
Where are we now
Where are we now
Where are we now
Did we follow a fading light
Where are we now
Will you guide us through the night
Where are we now
We've journeyed
By land and sea
By land and sea
Where are we now
It's not a dream
There's strength that flows between us can't you see
We're fated
We're fated
Not lost
We're fated
We went from lost to feeling found all around us
Our fates intertwind, have pave the way
No longer broken on the ground
We can stand tall
Survive
Where are we now
Where are we now
Where are we now
Did we follow a fading light
Where are we now
Will you guide us through the night
Where are we now
We've journeyed
By land and sea
By land and sea
Where are we now
It's not a dream
There's love that flows between us can't you see
We're fated
We've made it
Never lost
We're fated
*/

#include <bits/stdc++.h>

#define MAX_N 200050
#define INF 2147483647

using namespace std;

int T;
int n, a[MAX_N];
bool color[MAX_N];//0->blue 1->red
int cnt[MAX_N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);

    cin>>T;

    while(T--)
    {
        int i;
        int m = 0;

        cin>>n;

        for(i=1;i<=n;++i)
        {
            cin>>a[i];
            //m = max(a[i], m);
            cnt[a[i]]++;
        }
        for(i=m;i>=1;--i)
        {
            
        }
    }

    return 0;
}